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Abstract. Through highly non-constructive methods, works by Bestvina, Culler, 
Feighn, Morgan, Rips, Shalen, and Thurston show that if a finitely presented 
group does not split over a virtually solvable subgroup, then the space of its dis- 
crete and faithful actions on H", modulo conjugation, is compact for all dimen- 
sions. Although this implies that the space of hyperbolic structures of such groups 
has finite diameter, the known methods do not give an explicit bound. We estab- 
lish such a bound for Coxeter groups. We find that either the group splits over 
a virtually solvable subgroup or there is a constant C and a point in H" that is 
moved no more than C by any generator. The constant C depends only on the 
number of generators of the group, and is independent of the relators. 



Introduction 

The space of discrete and faithful actions of a given group G on H", up to 
conjugation, is a deformation space of the group. It is denoted T>{G,n). In the 
1980's, Thurston proved that when a group G is the fundamental group of an ori- 
entable, compact, irreducible, acylindrical 3-manifold with boundary, the defor- 
mation space 2?(G, 3) is compact IIThu86l . To prove this result, Thurston analysed 
sequences of ideal triangulations. 

Inspired by Thurston's work and Culler-Shalen's work on varieties of three- 
manifold groups [CS83J, Morgan-Shalen reproved Thurston's compactness the- 
orem using methods from algebraic geometry and geometric topology [MS84| 
|^S88a| [MS88b|. Morgan then showed that when G is the fundamental group for 
a compact, orientable, and irreducible 3-manifold, the space T>{G,n) is compact if 
and only if the group G does not admit a virtually abelian splitting [Mor86]. This 
result was pushed to include all finitely-presented groups using the Rips Machine 
by Bestvrna-Feighn, who state the following Compactness Theorem as a conse- 
quence of the main result of |BF95 1 concerning actions of trees: 

Compactness Theorem for Finitely Presented Groups (Thurston, Morgan-Shalen, 
Morgan, Rips, Bestvina-Feighn). IfGbe a finitely-presented group that is not virtually 
abelian and does not split over a virtually solvable subgroup, then V{G,n) is compact. 

If a finitely-presented group does not split over a virtually solvable subgroup, 
then the Compactness Theorem implies that there is a point in H" that is not 
moved too far by any generator, for any action by the group. However, the meth- 
ods in [BF95| and |Mor86| do not give an explicit bound. The technical adjective 
ineffective describes such non-constructive results. In contrast, if a proof is con- 
structive or yields explicit quantities, then it is termed effective. The main result of 

2000 Mathematics Subject Classification. 20F65 (Primary) 57M99 (Secondary). 

This material is based upon work supported by the National Science Foundation Grants DMS- 
0135345, DMS-05-54349, DMS-04-05180, and DMS-0602191. 

1 



2 



YVONNE LAI 



this paper gives an estimate for this uniform bound in the case of Coxeter groups, 
in terms of the displacement fxmction. 

Given a finite presentation of a group G with generators {gi}, and a represen- 
tation p : G ^ Isom(]H"), we define the displacement function of the action cor- 
responding to p as the "mini-max" function inffgH" {max, d{giX, x)}. 

Effective Compactness Theorem for Coxeter groups. Let Gbea Coxeter group given 
by a standard presentation with k generators, and suppose that G admits an isometric 
discrete and faithful action on H". There exists a function C„ {k) e 0{k^) so that either G 
has a virtually solvable special nontrivial splitting or the displacement function is bounded 
above by C„{k) for every discrete and faithful action of G on H". (We state the function 
explicitly in Section^) 

This result is related to work by Delzant fDel^Sl and Barnard fBar07|. Delzant 
||bel95.l proved an effective compactness theorem for faithful representations of 
groups to Gromov-h5rperbolic groups. Barnard IBar07ll proved an effective com- 
pactness theorem for surface groups acting on an arbitrary complete geodesic 5- 
hyperbolic space, which generalizes the Mumford Compactness Theorem to 5- 
hyperbolic spaces. Both Delzant and Barnard's results rely on the assumption that 
the injectivity radius of the group action is bounded from below. (The result in 
this paper does not use such an assumption.) 

Summary. We begin by recalling the definitions and properties related to Coxeter 
groups that we use. Section [T| reviews special subgroups of Coxeter groups and 
defines special splittings following Mihalik and Tschantz's visual decompositions 
llMTOTl . 

We then discuss the hyperbolic geometry lemmas needed for the result. In Sec- 
tion|2j we calculate an estimate A(e, i?) for the length of a geodesic segment in H" 
that guarantees that the midpoint of the segment is moved at most e by an involu- 
tion, if the translation distance for the endpoints is bounded above by a constant 
R. In Section|3j we show that the quasi-convex hull of a finite set X in H" is quasi- 
isometric to the Gromov approximating tree for X, which is an abstract tree. In 
Section|4j we construct a projection of the tree to a collection of geodesic segments 
in H" spanning the set X, called the "shadow" of the Gromov approximating tree. 
To show that the shadow is quasi-isometric to a Gromov approximating tree of X, 
we use the quasi-isometry from Section |3j 

To relate special splittings to the geometry of the action, we describe a combina- 
torial framework for assigning labels to the vertices of a tree. Section |5] introduces 
the system by which we label vertices. In Section |6j we use the fixed points of 
a Coxeter group action to generate a Gromov approximating tree. We apply the 
labelling system to the Gromov approximating tree to produce splittings of the 
Coxeter group. Each edge of the tree yields a special splitting. 

In SectionjTj we combine the above to prove the main result. We show that when 
an edge of the Gromov approximating tree is sufficiently long, then the splitting 
produced by an edge is nontrivial and small. Given an action p, we find a lower 
bound on the displacement function of p that ensures that the associated Gromov 
tree contains such a sufficiently long edge. To do so, we apply the estimate A[e, R) 
obtained in Section |2] to geodesies contained in the shadow of the approximating 
tree, setting e to the Margulis constant for H" . 
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1. COXETER GROUPS 

1.1. Notation. We begin by laying out conventions that are used in this paper: 

W Coxeter group 

S generating set for W in a standard presentation 

(W, S) Coxeter system 

r( W, S) Coxeter diagram for system ( W, S) 

The terms above are defined in Section [L2l 

1.2. Overview of Coxeter groups. We briefly recall definitions and and properties 
of Coxeter groups that are used in the remainder of the paper The most relevant 
Coxeter group properties for this paper are: (1) the generators in the standard pre- 
sentations have finite order (see Definition |l.l| , and (2) each relator corresponds to 
a finite subgroup of W (see Remark |l.2[ |. The length of a relator is inconsequential. 

Definition 1.1. A group W is a Coxeter group if it admits a presentation of the form 

(S1,...,S^ I {SiSj)""'!). 

where m^ < oo and 

• mjj = 1 if and only ifi = j 

• mjj > 2 when i > j. 

• mij = 00 if and only if the element siSj has infinite order. 

We call this presentation a standard presentation. 

Denote the set of generators S = {si, . . . , Sg}. We call the pair ( W, S) a Coxeter 
system and S a fundamental set of generators. We say that the rank of a Coxeter 
system is the cardinality ofS. 

Remark 1.2. lf{sjSj)™'i is a relator in a presentation ofW, then (s;, s^) is a finite dihedral 
group. 

Later in the paper, we may abbreviate Coxeter system as system. 

A Coxeter diagram is a graph that encodes the information given by a standard 
presentation of a Coxeter group. We denote the graph as r(W, S). Its vertices cor- 
respond to the generators bijectively; each vertex is labelled with its corresponding 
generator. An edge exists between two vertices s, and sy if and only if is finite 
and i ^ j. This edge is labelled with the number mjj. Every Coxeter group deter- 
mines a Coxeter diagram, a graph whose edges are labelled by positive integers, 
and any such graph determines a Coxeter system. 

Figure [T] shows the diagram corresponding to the reflection group about a hy- 
perbolic quadrilateral with angles Ti/2, Ti/3, 7r/4, 7r/4. A standard Coxeter pre- 
sentation for this group is 

(si,S2,S3,S4 I S^, (S1S2)^(S2S3)^(S3S4)^ (3481)^). 
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Figure 1 . A sample Coxeter diagram. 



Note that if a Coxeter diagram T{W,S) is disconnected, then the Coxeter group 
can be expressed as a free product of the groups given by the components. For the 
remainder of the paper, we work only with Coxeter groups whose diagrams are 



connected. This assumption will be used in Section 6.2 

By abuse of notation, we may use s, to denote the vertex of the Coxeter diagram 
that is labelled by the generator s, as well as to denote the generator. 

Note that the Coxeter diagram convention differs from the Coxeter graph, where 
edges are drawn if and only if 2 < ntij < oo. The Coxeter group associated to a 
disconnected Coxeter graph can be decomposed into a direct product. 

Coxeter diagrams are more common in geometric group theory, while Coxeter 
graphs are more common in Lie theory and combinatorics. 

1.3. Special splittings. 

Definition 1.3. Given a Coxeter system (W, S), a subgroup W o/ W ;s special if it is 
generated by a subset of S. The notation (W, S') C (W, S) indicates that the subgroup 
W' is generated by S' C S. 

As a set of vertices, a subset S' spans a unique maximal subdiagram T' = T{W') of the 
Coxeter diagram T{W) o/ ( W, S). We say that the subdiagram T' is special and call the 
associated subgroup W{S') = (S'). 

A Coxeter system ( W", S") is isomorphic to a special subgroup of {W,S) if there is an 
injection j : W" ^ W carrying S" to a subset ofS. We call j a special injection. 

Recall that when a group can be expressed as the amalgamated product A *c B 
or HNN-extension A*c, we say that the group splits over C, and we refer to the 
amalgamated product or HNN-extension as a splitting. In this paper, we will not 
need to consider HNN-extensions. We let the injections defining an amalgamated 
product be denoted ij^ : C ^ A and ig : C ^ B. A presentation of an amalga- 
mated product is given by 



A*cB = ( S{A)US{B) 



R{A)UR{B)U U {iA{s) = iB{s)}), 
seS(C) / 



where the group A is given by the presentation ( S{A) \ R{A) ), the group B is 
given by the presentation (S(B) | R{B)), and amalgamation subgroup C is gener- 
ated by S(C). 

Definition 1.4. A splitting W = A *qB is a special splitting of a Coxeter system 
( W, S) if the following conditions hold: 

• A, B, and C are special subgroups ofW. 
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The Coxeter diagram T{C) is a subdiagram ofT{A) and T{B). 
Let jjy : A ^ W, : B ^ W, jc ■ C ^ W be special injections for A, B, C 
into the Coxeter system (W, S). Let F^, Tg, and Tq be the subgraphs ofT{W) 
induced by the images of the special injection maps. Then the amalgamation maps 
ij{ : C A and ig : C ^ B are induced by the inclusions of the subgraph Tq 
into Ty\ and Tg- 



The conditions in Definition 11.41 are Mihalik and Tschantz's visual axioms for 
the case of splittings, or graphs of groups with one edge. The visual axioms for 
graphs of groups decompositions of Coxeter groups were introduced by Miha- 
lik and Tschantz in |MT07J, where the authors used special decompositions to 
show accessibility with respect to 2-ended splittings and to classify maximal FA- 
subgroups of finitely generated Coxeter groups. 



A splitting is trivial if one of the amalgamation maps ij^ or ig is an 



Definition 1.5. 

isomorphism. 

When the amalgamation groups A and B are Coxeter groups, and C is a special 
subgroup of A and B, then the group A *c B is a Coxeter group as well. Its diagram 
can be obtained by "visually amalgamating" the Coxeter diagrams for A and B (as 
graphs), in the following manner: 

Definition 1.6. Suppose that : F^ ^ F^, ag : Tq ^ Tg are injections of the 
labelled simplicial graph Yq carrying edges to edges, vertices to vertices, forgetting vertex 
labels, and such that labels on edges are preserved. Then the labelled graph 

F = F^UFb/ ~, 

where x ^ y when x = d/^o ag^(i/) is called the visual amalgamation of the diagrams 
F^ and Fg over Yq. The edges ofY inherit labels from F^ and Yg, and the vertices ofY are 



unlabelled. We write Y 



Given Coxeter systems (W^, S^), {Wg,Sg), (Wc Sc), let F^, Fg, F^ be their 
associated Coxeter diagrams. Suppose that there are special injections from Wq to 
and Wg given by m : (Wc,Sc) {Wa,Sa) and jg : {Wc,Sc) (Wb,Sb). 
Let L/{ : Sa ^ vert(Fyi) be the bijection sending s G to the vertex in F^ labelled 
s, and similarly for B. Let Lq be the bijection between Sq and vertices of F^. Let 
tt/l and ag be defined as in Definition 1.6 Then the following diagram commutes: 



vert(F^) 



vert(Fg) 




Proposition 1.7. Let W = ^B, where the amalgamation is given by the maps 

j^ and jg. Let ( W, S') be the Coxeter system defined by the diagram Y. Then W = W. 
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Si, S2, S4 S2, S3, S4 



* 
o 



o 

S2;S4 




Figure 2. A sample splitting. 



Proof. By inspection of the commutative diagram following Definition 1.6 □ 

Definition 1.8. Let S' be a subset of generators for the system ( W, S). Suppose that there 
are subgroups Ylj^ C W and Wg c W, and maps ij^ : {S') ^ and ig : (S') ^ Wg 
so that the amalgamated product *^s/^ Wg = (W, S) determined by ij^ and ig is a 
special splitting. Then we say that the subset S' determines a special splitting of W. 

Example 1.9. Suppose (W,S) = (51,82,83,84 | {sj},{{siSi+i)"''''+^}) as in Figure^ 
The subset S' = {81,83} determines the splitting 

(81,82,83) *{si,S3) (81,83,84). 

Remark 1.10. A subset does not always determine a unique special splitting, even when 
r is connected. 

Proposition 1.11. Suppose that a Coxeter system ( W, S) contains a special subgroup W 
with diagram T' c T. Then the subgroup W determines a special splitting of the system 
(W, S) if and only if the subdiagram T' separates the diagram T. 

Proof. Suppose that T' separates T. Then there exist open nonempty disjoint sub- 
sets and Fg of r \ F' that cover F \ F'. Let F^ be the maximal subgraph of 
F spanned by vert(F' U F^), and set W/i^ = {vert{T/^)), and similarly for B. By 
Proposition 1.7 the Coxeter system corresponding to the diagram F = F^^ Up/ Fg 

is Wa *w' - 

Conversely, suppose that W determines a special splitting. Let *yji Wg be 
a special splitting of W. By Proposition |1.7} the Coxeter diagram for W is given by 
F^ Up/ Fg with the amalgamation maps induced by the identity inclusion. Hence 
Fyi n Fg = F', so F' separates F. □ 

We are ultimately interested in non trivial special splittings. Recall from Defi- 
nition 1.5 that trivial splitting occurs when at least one of the groups W/{ or Wg 
equals W. This is the case if and only if ;^ : (Sq) ^ Wa or ig '■ {Sc) is an 

isomorphism, so one of or Sg is the entire set S. Thus a trivial splitting occurs 
when one of the subdiagrams F^ or Fg is the entire diagram F. 

2. Bounding the movement of midpoints 

The main result of this section is Proposition |2.3} which finds an estimate A (e, K) 
for the length of a geodesic segment e in HT" that guarantees the following: if an 
isometric involution of H" moves the endpoints of e at most distance R, then the 
midpoint of e is moved at most e. 
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w 



Figure 4. Diagram for Lemma 2.6 



Recall that a group is virtually P if it contains a finite index subgroup with prop- 
erty P. 

Definition 2.1. A group is small if it is virtually solvable. 



Theorem 2.2 (Kazhdan-Margulis Theorem, [KM68]). There exists a constant fi„ > 
(called the Margulis constant /or H") with the following property. Let x e H" and G be 
a discrete subgroup o/Isom(]H") generated by {gj} such that 

for all j. Then the group G is small. 

Proposition 2.3. (See Figure^) Set R>0. Let e = [viV2\ be a geodesic segment in H" 
and let s be an isometric involution o/H". Suppose that they satisfy 

d{vi,s{vi)),d{v2,s{v2)) < R. 

Let m denote the midpoint ofe. Define A(e, _R) as 



(1) 



A(e,_R) = -+2R. 
e 



Then for every e > 0, ifd{vi,V2) > A(e, K), then d{m,s{m)) < e. 

The proof of Proposition |2.S| relies on the convexity of the distance fimction in 
hyperbolic space via the propositions that follow. 

Here and in future sections, we use [xi/]]h C H" to denote the geodesic path 
between two points x and y in H". We denote the triangle [xy]^ U [i/z]h U [zx]^ 
by [xyzjiH and define a quadrilateral [xi/zw;]]h similarly. A quadrilateral [xi/za;]]H 
may not necessarily be planar. Where there is no ambiguity, we may suppress 
subscripts. 



Lemma 2.4 (Convexity of the h5^erbolic distance function IIBH99[ II.2, Proposition 
2.2]). . Let Xbe a geodesic metric space, and c : [0, 1] — > X and c' : [0,1] — > X be two 
geodesies parametrized proportionally to arc length. Then for any t, t' € [0, 1], the maps c 
and c' satisfy the inequality 

d{c{t),c'{t)) < (l-Od(c(0),c'(0)) + fd(c(l),c'(l)). 
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The following is an immediate consequence of Lemma 2.4 



Corollary 2.5. Define c and d as in Lemma 2.4 let I denote the interval [0,1], and let 
C = c'{l). Suppose d{c{Q),c'{Q)),d{c{l),d(i)) < r. Then d{c{t),C ) < r for all 
t e I. 

To obtain the estimate in Proposition |Z3| we use the function 
h{x) = sinh" 
where x G R is strictly positive. 

Lemma 2.6 (| KapOO} Lemma 3.5, pp. 34-35]). (See Figure^) Let [xyvzv] be a quadri- 
lateral in H" with angles Zwxy = -j, Axyv = -j, Axwv > j. Then 

d{x,w) < h{d{x,y)). 



sinh(x) 



Corollary 2.7. Fix e > 0,R > 0. Let [xyvw] he defined as in Lemma 2.6 Suppose that 



d{x,w),d{y,v) < ^ and d{v,w) >h 



+ R. 



£ 

2- 



Then d{x,w) < 

Proof of Lemma 2.7 We first note that h is decreasing. Let g = + _R. Since 

d{v, w) > g, we have 

d{x,y) > g - {d{x,w) + d{y,v)) > 

and h{d{x,y)) < h{g — R). We conclude that 

d{x,w) < h{d{x,y)) < h{g - R) =h(h-'^ 



R 



R-R 



□ 



Proof of Proposition 2.3 We show that a lower bound of A(e, R) on the length of an 
edge e guarantees an upper bound on the movement of the midpoint m of e. 

Let Fs denote the fixed-point set of the involution s. Let x, denote the orthogonal 
projection of c/ to the fixed-point set Fs. Let P : e — > [X1X2] denote the orthogonal 
projection from e to the geodesic segmen t [X1 X2]/ and m be the midpoint of e. Then 
d{m,P{m)) < d{vi,Xi) < j by Corollary 



2.5 



Suppose that Xi and X2 are distinct points. Set x = P{m). Either ZxffiC2 ^ 5 
or ZxOTCi > ^, since they are complementary angles. Without loss of gener- 
ality, assume that /Lxmvi > ^. Then Zxs{m)s{v2) > f , and the quadrilaterals 



[xx2V2m], [xx2s(z;2)s(ot)] satisfy the conditions of Lemma 2.6 
Let g = h~^ (j) + R as in Corollary 



2.7 



We assume that the length of e = [C1C2] 
is at least 2g, so d{m,V2) = d{s{m) , s{v2)) > g. Lemma 2.7 shows that d{x,m) = 
d{x,s{m)) < |. We conclude that 

d{m,s{m)) < d{x,m) + d{x,s{m)) < e. 

The case when xj and X2 coincide follows by continuity. 
We have shown that when the length of e is at least 



the midpoint of e is moved no more than e. 



2R, 
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To complete the proof of the proposition, note that h (x) < -. Hence it is 
sufficient to take the length of the edge e to be at least | + 2R as desired. □ 

3. The quasi-convex hull is approximately a tree 

Here, we show that the "quasi-convex hull" of a finite subset of H" is quasi- 
isometric to the Gromov approximating tree for that subset. 

Suppose X is a finite subset of H". We define its quasi-convex hull Q(X) as the 
imion of geodesic segments between pairs of points of X: 

Q(X) = U M C H". 

x,y&X 

We refer to the segments comprising Q(X) as edges of Q(X). 

Definition 3.1. Recall that two spaces X and Y are (L, A) -quasi-isometric if, for a given 
L > 0, A > 0, there is map f : X ^ Y such that the following are true: 

(1) The map f satisfies 

1 

-A + -dx{xi,X2) < dy(/(xi),/(x2)) < Ldx{xi,X2) + A 

for all x\,xi € X. 

(2) There is a map f -.Y ^ X such that 

1 - - 

-A + -dY{yi,y2) < rfx(/(yi),/(y2)) < LdY{yi,y2) + A 

for all 1/1,1/2 G 

(3) The maps f and f satisfy dx{x, ff{x)) < A and dY{y,ff{y)) < A. 

If there is such an f , we call it an {L, A)-quasi-isometry. We say a map f : X ^ Y is a 
quasi-isometric embedding if it satisfies Property 1, but there is not necessarily a map 
f -.Y ^ X that satisfies Properties 2 and 3. 

The main result of this section is: 

Proposition 3.2. For any finite set X C H", there is a finite metric tree T which is 
[1, A) -quasi-isometric to Q(X). We may take A = (20c -|- 12) Ln3/or any c > such 
that \X\ < 2'^ + 2. Thus A depends only on the cardinality of X. (We build the quasi- 



isometry P : Q(X) — > T in Lemma 3.11 ) 



The proof of Proposition |3.2| uses the quasi-isometry of a hjrperbolic triangle 



and its comparison tripod (Definition 3.3 1. We construct the quasi-isometry by 



first considering the union of maps from individual triangles in Q(X) to tripods in 
T. The union forms a relation, and we refine the relation into the map P. We take 



T to be the Gromov approximating tree (see Definition 3.6 1. 



Definition 3.3. Let x\, x^, xj, e H", and let A denote the triangle [X1X2X3]. The unique 
tripod ta with endpoints ai,a2,a^ such that dii{xi,Xj) = dT{ai,aj) for all i,] called the 
comparison tripod o/A. 

Let x^ be the unique map sending x,- & X to a-, e for each i and which restricts to 
an isometry along each edge [xiXj] G X. 

Definition 3.4. Fix J > 0. We say that A is ^-thrn if the preimage y,z ^ Xa^{^) satisfies 
dx{y,z) < 3 for all X e X. 
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Proposition 3.5 ( IICDP90I 4.3]). All triangles in real hyperbolic n-space H" are delta- 
hyperbolic for S = ]n3. 

Hence we say that H" is <5-hyperbolic for S = ln3. 

Definition 3.6. Let X be a finite subset o/H" with cardinality |X| < 2"^ + 2 for c > 0. 
We say that a pair [T ,p : X ^ T) is a Gromov approximating tree if T is a finite 
metric tree and p : X ^ T has the following properties: 

(1) The map p : X ^ T sends points in X to vertices ofT, and 

dT c p{X), 

where dT denotes the leaves of T (the valence-one vertices). 

(2) The distance between pairs of points is quasi-preserved and p does not increase 
distance: 

dM{xi,X2) - 2cS < dT{p{xi),p{x2)) 
for all x-[,X2 G X. 

We sometimes abbreviate Gromov approximating tree to approximating tree. 

Theorem 3.7 ( IIGD90[ Section 2.1]). Let X be a finite subset o/H" and cardinality 
\X\ < 2'^ + 2 for c > 0. Then there exists a pair (T, p) with the properties described in 



Definition 3.6 



Remark 3.8. Gromov's construction applies to finite S-hyperbolic spaces and finite sets of 
rays in S-hyperbolic spaces. 

3.1. Triangles in Q(X). LetXbeafinitesubsetofH" with cardinality |X| <2''+2 
for c > 0, and let { T, p ) be a Gromov approximating tree for X. Such a tree always 
exists by Theorem |3.7| We show below that triangles in Q(X) are uniformly quasi- 
isometric to triangles in T by extending p : X — > T to triangles in Q(X). 

Let [xy\ J denote the geodesic segment between two points x, y in a tree T, and 
Let [xyz] j denote the tripod in T with leaves x,y,z. We suppress subscripts where 
there is no ambiguity. 

Given xi, X2, x^ e X, let A be the triangle [X1X2X3] c H". Let 

Ta = [p(xi)p(x2)p(x3)] C T 
be the tripod in T with leaves p{x-[), p{x2), p(^3)- Let 

= [p{xi)p{x2)] n [p{x2)p{x^)] n [p(x3)p(xi)] 

be the branch point of T^. Let = [flifl2^3] be the comparison tripod (Definition 



3.3 1 of A, and let Oj = [flifl2] H [^ 2^3] H [flsfli] be the branch point of t^. Defining 
• ^ ~* as in Definition 3.3 we call the points in Xt^i^r) the internal points. 



Note that there is one internal point for each side . We label them 0^2, 023, 013, 
where o,y is contained in the side [xjXj] . 

We extend p\{x^^x2,x^} ^ the unique map p^ : A — > that 

(1) sends x,- to p(x,) for each i 

(2) sends the point o/y to for each i,] 

(3) maps the segment [x,o/y] c A to the segment [p(x/)o] c as a dilation: 

dT{p{Xi),pA{x)) = . d{Xi,x). 

^M[Xi,Oij) 
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Proposition 3.9. The map : A — > Ta is a {l,AcS + 26)-quasi-isometry, where A is 
given thesubspace metric from A c H". 

Proof. The map restricts to a (1, 4c(5) -quasi-isometric embedding along an edge 
[xiXj] in A. To show this, we express the distance d{p{xj), o) as 

1 

dT{p{Xi),0) = -{dT{p{Xi),p{Xi^i)) + dT{p{Xi),p{Xj_i)) - dT{p{Xi+i),p{Xi_i))), 

and combine this with the equations 
1 

du[Xi,Oij) = 

and 



du{xi,Oij) = ;^{du{xi,Xi+i) + du{xi,Xi_i) - du{xi+i,Xi_i)) 



d{xi,Xj) — 2cS < d{p{xi),p{xj)) < d{xi,Xj). 

To complete the proof, we consider any x,i/ e A. In a ^-thin triangle, it is 
always possible to find x' G A and y G A so that x', y' lie along a common side 
and d]H(x,x') < 6 and d^{y,y') < S. Hence the map is a (l,4c(5 -|- 2(5)-quasi- 
isometric embedding. Since is surjective, it is a quasi-isometry. □ 

3.2. Constructing the quasi-isometry between Q(X) andT. To construct the map 
needed for Proposition [3^ we use the triangle maps constructed in Section 3.1 



to 



build a relation P' : Q(X) T, and then refine the relation into the desired map. 
We define the relation 

P' : Q(X) ^ T 
as follows: given x e Q(X), the image of x is the set 

{PA(x)eT|xeAcQ(X)} 

where pA is defined as in Section 3.1 Note that for each x e X, the point p(x) is 
contained in the image set P'(x). 

Proposition 3.10. The relation P' : Q(X) — > T satisfies the following three properties: 

(1) There exists a constant A' that uniformly bounds the diameter ofP'{x)for all x. 

(2) There exists A so that for each pair of points xi,X2 e Q(X), we can find y\ e 
P'{xi) and 1/2 G ^"(^2) so that 

d{xi,X2) - A < ^(1/1,1/2) < d{xi,X2) + A. 

We may take A = ic3 + iS and A' = 8cS + 46, so A and A' depend only on the 
cardinality ofX. 

(3) The relation P' is surjective. 



If we can show Proposition 3.10 when we can use the following to complete 
the proof of Proposition |3^ 

Lemma 3.11. Let e be an ed ge of Q(X). Suppose a relation P' : Q(X) T satisfies 
the conditions of Proposition 3.10 Then there is a quasi-isometry P : Q(X) ^ T so 
that P{x) e P'{x) for all x, the vertices ofT are contained in the image of P, and P is 
continuous on e. 



Proof of Lemma 3.11 We construct a map P, then use the assumed conditions of 
Proposition 3.10 to show that it satisfies the desired quasi-isometric inequalities. 

First note that by construction of p^, when x E X, we have P'{x) = p(x) (see 
Section 3.1 1. So, to construct P from P', we pick images for points along edges 
[X1X2] C Q(X), where xi, xj E X. Let the vertices of X be {xi, . . . , xj-}. Since X is 
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a finite set, there are finitely many edges in Q(X); we order the edges ei, 62, £3, ■ ■ ■ , 
etc. Without loss of generality, suppose that e = and xj is a boundary vertex of 
ei. We may choose the edges so that e, = [xjx,] for 2 < i <k. 

For each edge e, in Q(X), we pick a triangle A, contarnrng e,. Then, for each 
point X e e,- \ {ej U ■ ■ ■ U e,-i}, we set P(x) = Pa, (^)- One can check that the image 
of the map P : Q(X) — > T thus defined contains all vertices of T. By construction, 
P is continuous on e. 

To show that P is a quasi-isometry let xi,X2 G Q(X). Combining Property 1 



and Property 2 of Proposition 3.10 we have 

d(xi,X2) - (A + 2A') < d(P(xi),P(x2)) < rf(xi,X2) + (A + 2A'). 
Hence P is a (1, A + 2A')-quasi-isometric embedding. Property 3 of Proposition 



3.10 allows us to construct a quasi-inverse map; to show that the quasi-inverse 
inequalities are satisfied, we use Properties 1 and 2 of |3.10 □ 



Proof of Proposition \3.10\ To show Property (1), let x e Q(X). Let Ai,A2 C Q(X) be 
two triangles containing x, and suppose that [X1X2] C Aj, A2 is the edge of Q(X) 
containing x. By Proposition |3. 9} 

d]H(x, xj) — 4c(5 — 25< dj{p/^.{x),xi) < rf]H(x, xj) + icS + 25. 
Since Pai(^) and PajI^) lie along the geodesic [p(xi)p(x2)], it follows that 

rf(pAi(^),PA2(^)) < 8c3 + AS. 

Hence we may take A' = 8cS + 43. 

To show Property (2), let xj, X2 e Q(X). If xi and X2 lie along edges that share a 
boundary vertex X e X, then the points xj and X2 lie in a triangle A c Q(X). In this 
case. Property (2) follows from Proposition |3.9| If Xj and X2 lie on disjoint edges in 
Q(X), then they lie on opposite sides of a quadrilateral in Q(X). In this case, it is 
possible to find two points x^ and Xj in a common triangle so that dii{xj, xj) < 6. 
Let A' be a triangle contarnrng x^ and Xj. Then 

d{xi,X2) — 4:cS — iS < d(p^/(xi), Pa'(^2)) < d{xi,X2) + 4cJ + 43. 

To show Property (3), let Xi,X2 G X and A C Q(X) be a triangle rn Q(X) con- 
taining [X1X2]. Then P'([xiX2]) is the geodesic segment [p(xi)p(x2)]T of T. Since 
p(X) contains all the leaves of T, the image P'(Q(X) ) covers all geodesic segments 
between leaves of T. Hence P' is surjective. □ 



Proof of Proposition 3.2 Let P : Q(X) ^ T be the map constructed in Lemma 3.11 
Then P is an extension of p. It follows from Proposition 3.10| and Lemma 3.11 that 



P is a (l,20cJ + 12(^)-quasi-isometry between Q(X) and P(Q(X)). □ 

What we have shown can be summarized as: 

Proposition 3.12. Let e be an edge in Q(X). Then one can find a map Pe : Q(X) — > T 
that is continuous on e, and with the property that given x e Q(X), there is a triangle 
C Q(X) where x & Ax and Pe{x) = pf^^{x). The map Pe is an extension of p, all 
vertices of T are contained in the image ofPe, and Pe is a (l,20c^ + 125) -quasi-isometry 
between Q(X) and T. 
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4. The shadow of an approximating tree in H" 

The purpose of this section is to define a projection of T into H", called the 
"shadow" Tgh of T. The shadow is a collection of geodesic segments in H", and 
contains X. 

To set up the definition of the shadow, we define a subset X c Q(X) as follows: 
let V{T) denote the vertices of T, and let P : Q(X) — > T be a map satisfying 



the conditions of Proposition 3.12 Then, given y E V{T), we assign to y a point 
X e Q(X) so that P{x) = y, with the requirement that if y e P(X), then the chosen 
X is an element of X. It is always possible to arrange the assignment so that no two 
points in V{T) are assigned to the same x. This follows by construction of the map 
P and the definition of the Gromov approximating tree. Denote the set of points 
chosen as X. The assignment gives a bijection, which we denote as (jy :V{T) ^ X. 
We extend qy to a map q, which will allow us to define the "shadow" of T. 

Proposition 4.1. Let q : T ^ H" be the extension of qy : V{T) — > X which is the 
unique map sending the edge [yiyi] C T to [qv{yi)']v{y2)] C H" via dilation: given 
y G [3/13/2]/ we have 

^ (n \ n - ^lH('?y(3/l)^'?v(y2)) j ,A 

aM{qv[yi),qv[y)) ^^^^^ ^^-^ flT(3/i/3/)- 

Along each edge in T, the map q restricts to a {l,20cS + \26)-quasi-isometry. 

Proof. If yi,y2 are vertices of T, then P{qy{yj)) = y,, for i = 1,2. Hence we may 



apply Proposition 3.12 to the map P : Q(X) — > T restricted to the points y\ and y^, 



yielding the desired quasi-isometric inequality. □ 
Remark 4.2. The map q is in fact a (1, |X| (20c^ + 12S))-quasi-isometry between T and 

Definition 4.3. We call a point x = q{y) e q{T) the shadow o/y e T. 

To define the "shadow" of the tree T, we first observe that the image q{T) con- 



tarns the set X. Recall the map p : X ^ T (Definition 3.6 1. When p is not rnjective, 
then X does not contain the original set X generating the Gromov approximating 
tree. However, if x E X \ X, there is a unique element z of X such that p{x) = p{z). 

For ease of exposition in later sections, we define the shadow of T to be a con- 
nected union of geodesic segments in H" containing q{T) and X. 

Definition 4.4. We define the shadow ofT, denoted Tgh, as the union of the image q{T) 
and segments [xz] c H" chosen as follows: if x E X is not an element of X, then the 
segment [xz] is included in T^^, where z is the unique element ofX such that p{x) = p{z). 

Ifxi and X2 are points in Tgh, we define dsh(^i/ ^2) to be the distance of a shortest path 
in Tg^from x\ to xi- 

The shadow is a collection of geodesic segments [xy] c H" whose combi- 
natorics mimic those of T. 

We let [xy]sh denote the following union of segments in Tg^: let zi,Z2 be the 
unique elements of X such that p(x) = p(z\) and p(y) = pizi)- Then we define 
[xy]sh as the concatenation of the segments [xzj], q{[p{x)p{y)]), and [yz2]. 
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5. Labelling Systems 

In this section, we develop a purely combinatorial framework for working with 
special splittings, called a labelling system. Labelling systems are a collection of 
labels for vertices of a tree; in Section [6^ we will use them to produce special 
splittings from edges of an approximating tree. Nontrivial splittings correspond 
to useful edges; trivial splittings correspond to useless edges. Whether an edge is 
useful or useless can determined combinatorially. 



The main result for this section is Proposition 5.9 which says that the union of 



useful edges is connected. The crux of the proof of Proposition |5 .9 1 is Proposition 



5.8 which is essentially the Topological Helly Theorem, applied to the context of 



labelling systems. 

5.1. Labelling systems. Let T be a finite simplicial tree. Recall that a valence-one 
vertex is a leaf and the set of leaves is 3T. Recall that [ab] c T denotes the minimum 
length path between vertices a and b of T. 

Definition 5.1. A labelling ofT is a relation Lab : vert(T) {!,..., N}. In particular, 
a vertex may have zero or more than one labels. 

Definition 5.2. Let Lab(z;) be the set of labels assigned to a vertex v. We say that a 
relation 

Lab : vert(T) ^ 

is labelling system if it satisfies the following properties: 

Property A (connectedness). Let a and b be vertices ofT, and let x e vert(T) be a 
vertex contained in the path [ab] c T. Then Lab(fl) R Lab(&) C Lab(x). 

Property B (surjectivity). The full set of indices {!,..., N} is contained in 

ULab(x), 

X 

where the union is taken over all vertices of T. 



The labelling system used in Section 6.2 is constructed from an existing labelling 
as follows. 

Definition 5.3. Let (T, Lab) be a labelled tree, and let V denote the vertices ofT. We 
define a labelling Lab : V = vert(T) {1, . . . , N} as follows. Suppose x is a vertex 
ofT. Let Z{x) he the set of minimum-length paths in T passing through x, so Z{x) = 
{[ab] I X e [ab]}. We set 

Lab(x) = U (Lab(fl) nLab(f7)), 

[ab]eZ{x) 

SO if X lies in the path [ab] and a and b have a common label i, then i e Lab(x). We call 
Lab the canonical extension o/Lab. 

It follows that Lab(x) C Lab(x) for all vertices x in T. 

Using standard techniques for working with paths in trees, one may verify the 
following two lemmas. 

Lemma 5.4. Let T be a tree. Lab be a labelling of T, and Lab be the canonical extension 
ofT. Suppose V is a vertex in [ab] and i e Lab(fl) n hab{b). Then then there exist a',b' 
such that V e [a'b'] and i e Lab(fl') n Lab(;7'). 
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Figure 5. The subtrees T+(e) and (e) 

Lemma 5.5. Let Lab be a labelling on T, and let Lab is the canonical extension o/Lab. 
Then Lab is connected (Property A from Definition 



5.2 



It is an immediate consequence of Lemma[5.5|that: 



Lemma 5.6. If Lab fs surjective (Property Bfrom Definition 5.2 then Lab is a labelling 
system. 



We use the Lemmas 5.5|5.6 in Section 6.3 when we relate the geometry of ap 



proximating trees to the combinatorics of labellings. 

5.2. Useless and useful edges. Suppose that (T, Lab) is a finite simplicial labelled 
tree, and that Lab is a labelling system (Definition |5.2[ . 

The removal of any open edge e C T separates the tree into two closed con- 
nected components. For the sake of bookkeeping, let us orient the edge. We call 
T'^{e) the component toward which e is oriented and we call the remaining com- 
ponent (e), as illustrated in Figurejs] 

Definition 5.7. We say that an edge is useless if 

U Lab(5:;) or \J Lah{v) 

contains the full index set. An edge is useful if it is not useless. 

Proposition 5.8. Every edge ofT is useless if and only if there exists a 'full vertex" , i.e., 
a vertex z such that Lab(z) = {1, . . . , N}. 

Proof. Suppose that z G vert(T) is full. Let e be an edge of T. Then z is contained 
in either T+(e) or T~(e), so e is useless. Hence all edges are useless. 

The other direction follows from the Topological Helly Theorem in IIDeb70[ 
Lemma A,,,]. When working with a finite collection {T,} of contractible sets in 
a contractible space T, the Topological Helly Theorem states that if the space T 
has covering dimension 1 and the pairwise intersection T, H Tj is nonempty and 
connected for all i ^ ], then the intersection [\ T; is nonempty. 

In our case, let T, be the subtree of the tree T spanning all vertices labelled 



by i. By surjectivity of Lab (Definition 5.2 Property B), each T,- is nonempty. By 
construction, each T, is contractible. 

To show that T, and Ty intersect, suppose by contradiction that they do not. 
Then there exists an edge e that separates T, from T,, i.e., an edge e such that T, c 
T+(e) and Tj c T~ (e). This contradicts the assumption that all edges are useless. 

We have shown that [\ T, is nonempty. Because each T, is a finite simplicial tree, 
and there are only a finite number of T,, their intersection contains at least one 
vertex. Hence there exists a vertex labelled by all f in {1, ... , N}. □ 

Proposition 5.9. The union of useful edges of T forms a subtree. 
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T-(e2) 



r+(ei) 




Figure 6. Useless edges cannot separate useful edges. 



Proof. Let ej and 62 be useful edges. Let £3 be an edge contained in the unique 
geodesic path between ei and 62 and orient the path so it flows from ei to £2 (see 
Figure |6}. We show that 63 is useful. 

Since ei and 62 are useful edges, neither T+(ei) nor T~(e2) contain all labels. 
By way of contradiction, suppose that £3 is a useless. Then the vertices of either 
T"'"(e3) or T~ (e^) contain all the labels. However, because £3 lies between and 
£2/ we have T+ (63) c T+ (ei) and T~ (63) c T' (62)- This means that either 

U Lab(z;) 



s c U c s 

0Gr+(ei) 



or 



y Lab(z;) = S C (J C S, 



giving a contradiction. 



□ 



Recall that our ultimate aim is to associate edges in a Gromov approximating 
tree to splittings. For the proof of the main result, we are interested in nontrivial 
splittings. As we show in Section 6.4 an edge produces a nontrivial splitting when 
it is useful in the sense of Definition 5.7 For this reason, we let Tgpj denote the 
subtree formed by useful edges. 

Proposition 5.10. Let Labgpi be the restriction o/Lab to Tgpi. For nonempty Tgpi, the 
relation Labgpi fs surjective (Definition , 



5.2 



Property B). 



Proof. We assume that Tgpi is nonempty. To show surjectivity of Labgpi, we con- 
struct a tree T' by collapsing the useful subtree to a point: T' = T/Tgpi. Let 
Pspl : T ^ T' be the quotient map that induces the identification. 

The image c^pi = |Ospi(Tspi) is a vertex of T'. If w is a vertex of T' other than v^pi, 
it lifts to a unique vertex in T \ Tgpi. Hence we define Lab' : vert(T') — > {!,..., N} 
to send Cgpi to UoGTspi Lab(57) and other vertices w to Lah{p^^^{w)). 

Since Lab is a labelling system, so is Lab'. Furthermore, every edge of T' is 
useless by construction. By Proposition jS^Sj the tree T' has a full vertex x. 
We claim that x = v^^i. By contradiction, suppose that is it not. Then 

Lab(p;p|(x)) = {1 N}, 

so the vertex p~^i{x) of T is full. By Proposition 5.8 the existence of a full vertex 
implies that all edges of T are useless. This is a contradiction, as T^pi is nonempty. 
Hence x = v^pi, and UwGTspi Lab(?7) = {!,..., N}. We conclude Labgpi is a surjec- 
tive relation. □ 
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6. Bounds on the displacement function 

6.1. The space of discrete and faithful representations and the displacement 
function. An isometric action G r\ H" is equivalent to a representation p : G — > 
lsom(]H"); the representation variety of G-actions on H" is defined as 

R{G,n) = Hom(G,lsom(H")) = {p : G ^ lsom(H")}. 

We define the adjoint action ad r\ lsom(]H") of lsom(]H") on itself via conju- 
gation: ad{h) ■ h' = h^^h'h. The adjoint action induces an action lsom(]H") on 
R{G,n); for p e R{G,n) and h E lsom(H"), the representation h ■ p sends g to 
h^^p{g)h. The space of conjugacy classes of representations in R{G,n) is homeo- 
morphic to the quotient 

R{G,n) = R(G,n)/lsom(H"), 
where lsom(]H") acts on _R(G, n) by the action induced by ad. 



Unfortunately, the above space is in general non-Hausdorff | KapOO Section 4.3, 
p. 57]. So one instead considers the Mumford quotient 

X(G,m) = Hom(G,lsom(H"))//lsom(H"), 

which is an algebraic variety. The space X(G, n) is called the character variety. For 
more information on this space, see | Mor86 1 . The series of work by Culler, Morgan, 
and Shalen |CS831|MS84 ||MS88a|lMS88b||Mor861 examine the character variety. 

We are interested in conjugacy classes of discrete and faithful actions on H". 
Let 

Homdf(G,M) c Hom(G,lsom(H")) 

denote the space of discrete and faithful representations. When G does not contain 
any infinite nilpotent normal subgroups (e.g., it is not small), then 

Homdf(G,n)/Isom(H") 

is Hausdorff, and in particular, it is a subspace of both R{G,n) and the character 
variety X(G, n) (see \KapOO, . Chapter 8, p. 157]). 

Definition 6.1. Given a group G and a dimension n, we define 

V{G,n) = Homdf(G,n)/Isom(H"), 

and call this set the deformation space o/G into Isom(]H"). 

Definition 6.2. Let G be a finitely-presented group generated by S. Let p : G ^ 
Isom(]H") be a representation, and let Bp{x) = max^gg d{x,s{x)). The displacement 
function of a representation is defined as Bp = inf^gH" Bp{x). We denote the supremum 
of displacement functions of representations in a deformation space as 

B = sup Bp. 

peV(G,n) 

Given [p], [p'] G T>{G,n), we have Bp = Bpi when [p] = [p']. 

In BBesSSI , Bestvina observed that the Compactness Theorem is equivalent to a 
uniform upper bound on the displacement function. As discussed in the introduc- 
tion, the methods used to prove the Compactness Theorem do not give estimates 
for such a bound in general. 
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6.2. Application of combinatorial framework to special splittings. Let W be a 

Coxeter group with system (W, S), and p : W r\ H" be a discrete, faithful, and 
isometric action. We associate this data to an approximating tree T. Below, we 
define the subset X of H" from which T is constructed. 

We assume that the Coxeter diagram T{W,S) is connected; a disconnected Cox- 
eter diagram corresponds to a splitting over the trivial group, which is small. 

Let S = {si, . . . , sj.}. Consider the set S of pairs {s„ Sj} which generate finite 
dihedral groups. Being finite, these dihedral groups have nonempty fixed-point 
sets in H" (see [BH99 , Chapter 11.6, Proposition 6.7]). 

Fix a representation p : W ^ lsom(]H"), and suppose it is discrete and faithful. 
Let X be a set of representative points from the fixed-point sets of pairs in S; hence 
|X| < \S\ < {\). 

Remark 6.3. The space X can have arbitrarily large diameter, even in the case k = 3. 

Let (T, p) be a Gromov approximating tree for the set X, and recall the map 
1 '■ ~^ T. Let stabs (x) denote the set of elements in S that fix x. 

Definition 6.4. Let the labelling Lab : V{T) — > S send a vertex v to the union of 
labels [Jxep-'^iv) stabs(x) when q{v) e X and to the empty set otherwise. We define a 
generator labelling denoted Lab : V{T) S as the canonical extension o/Lab. 

Theorem 6.5. The labelling Lab : V{T) — > S fs a labelling system. 



Proof. We show that the map Lab is connected and surjective (Definition 5.2 Prop- 
erty A and Property B). The properties essentially hold by construction. 
Property A follows from Lemma [5.5| 

To show Property B, note that each |D(s,) has a nonempty fixed -point set because 
it is an involution. The diagram for (W, S) is connected, so there exists an Sj-^j 
such that {s;, s^ } generate a finite dihedral group, which has nonempty fixed point 
set. For each s,-, there is a point x, E X fixed by S;. Thus there is a point in V{T) 
labelled by s,, namely, the point p(x/). Sincep(X) c y(T), it follows that the union 
Ud6 v(r) Lab(z;) contains the full set S = {sj, . . .,Sg}, so Lab is surjective. □ 

6.3. Correspondence between the combinatorics of labelling systems and the 
geometry of actions. Let Lab : V{T) S and Lab : V{T) — > S be the maps 
defined in Definition 16 .4 1 

The combinatorics of the generator labelling system Lab correspond to the ge- 
ometry of the action: if s/ labels a vertex v E T, then we can bound the amount by 
which p{si) displaces its shadow cj{v). To make this statement precise, we intro- 
duce the notion of an K-fixed point. 

Definition 6.6. Let R > 0. Fix an action W r\ H". We say a point x is R-fixed by 
elements wi,. . . , w„i of W if 

d{x,Wj{x)) < Rforall i E {1, . . ■ ,m}. 

Proposition 6.7. Let s E S. Suppose u, w are vertices in T and x, y are vertices in so 
that P{x) = u, P{y) = w, and s E Lab(M) n Lab(zi;). Ifz E [xy],^^, then z is R-fixed by 
s, where = 2^(|X| {lQc5 + 12^) + ^cS). 

As a consequence of Proposition |6.7[ we obtain: 
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Proposition 6.8. Suppose that v is a vertex ofT and s e Lab(z7). Then q{v) is R-fixed 
by s, where R is defined as in Proposition 6.7 



Proof. If s e Lab (57), then by Lemma 5.4 there are vertices u,w E T and x,y E Tg^ 
such that V e [uw], s e Lab(M) n Labjw), and p{x) = u, p{y) = w. Since x and 



y are fixed by s, it follows from Proposition 6.7 that the vertex q{v) is K-fixed by 



s. □ 



Proof of Proposition 6.7 We use the following lemma. 



Lemma 6.9 ([KapOOj Lemma 3.43, pp. 48-49]). Let 7 = [xyju be a geodesic and 



7 be an (1, A) -quasi-geodesic path from x to y. Then 7 is contained in a regular r- 
neighbourhood Nr{'Y), where r = iJ A. 

Let 7 = [^i/]h and 7 = [xi/Jgh- We claim that 7 is a |X|(20c(5 + 12.5) + 4c^ 
quasi-geodesic. To show this, let P-y : Q(X) ^ T be a map sending 7 to \uw\ 



satisfying the conditions of Lemma 3.11 The map P-y is distance decreasing on 



elements of X. Let z\ and Z2 be the unique points of X such that p(x) = p{z\) 
and p(\j) = p{z2). Let 7' be the segment of 7 contained in the image of q; it is a 
sequence of edges of Tg^ connecting to Z2. Recall that when restricted to each 
edge, the map q is a {l,20cS + 12(5)-quasi-isometry which is a homeomorphism. 
Thus, we can construct a (1, |X|(20c^ + 12J))-quasi-isometry a : 7' ^ [uw] by 
defining a as q~^ along edges. Then q o Pj sends 7 to 7', so the length of 7' is at 
most dM{x,y) + \X\{20cS + 123). 

By construction of Tg^ (Definition |4.4| and the definition of a Gromov approxi- 
mating tree (Definition |3.6} Property 2), points in Tgi^ not contained in q{T) are at 
most 2cS away from q{T). Since the shortest path between x and y is at least as 
long as dfi{x,y), it follows that 

dM{x,y) <dgh{x,y) <du{x,y) + \X\{20cS + 125)+4:cS. 

Set A = \X\{20c3 + 12S) + 4c J. Let a be a point on 7. Let b be the nearest point 
on 7 to a. The element s fixes x and y, so s fixes 7 and sends [ab]u to [s(fl)b]H- 
The distance b) = d{s{a), b) is bounded above by r = 2"^ A as a consequence of 
It follows that d{a,s{a)) is bounded above by _R = 2^ A. 



6.9 



Lemma 

We have shown that all points of 7 are R-fixed by s. □ 

6.4. Special splittings produced by Gromov approximating trees. An edge e of 
the Gromov approximating tree T determines a special splitting in the following 
way. 

Proposition 6.10. Define sets of generators 

S+{e)= U {seLab(z;)}, 

veT+{e) 

S-(e)= U {seLab(z;)}, 

S*{e) = S+{e)nS-{e). 
The special splitting {S'^{e)) *{s*(e)) (^))' ^here the amalgamation maps are in- 
duced by the inclusions S*(e) ^ S^(e), yields a group isomorphic to W. Furthermore, 
the splitting is trivial if and only ife is useless, i.e., either S+(e) = S or S~{e) = S. 
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Proof. Let T denote the Coxeter diagram for the system (W, S). We let F* c F 
denote the subgr aph sp anned by S*(e); we define F+ and F^ similarly. 



By Proposition 1.11 it suffices to show that F* separates F and that S C S'^{e) U 
S-{e). 

We first show that F* separates F. Let 7 be a path from F+ \ F* to F~ \ F*. By 
way of contradiction, suppose that 7 does not pass through F* . Then 7 contains 
vertices s+ e S+(e) \ S*(e) and s_ e S^(e) \ S*(e) that are connected by exactly 
one edge in F. Hence the group (s+, s_) is a finite dihedral group, and {s+, s_} is 
an element of S. So {s+,s_} is contained in either S+(e) or S~{e). Without loss of 
generality, suppose that {s+,s_} C S+(e).Thens_ e S+(e)nS~(e) = S*(e). This 
contradicts the assumption that S-eS^(e)\S*(e). 

We have shown that {S~^{e)) *s*(g) (S~ (e)) is a splitting. To complete the proof, 
it remains to show that W = (S+(e)) *s*(e) It suffices to check that S+ (e) U 

S^(e) = S. This follows from the surjectivity of Lab. Hence an edge e determines 
the desired splitting. □ 



The splitting over e may be trivial. In Section 6.5 we find a lower bound on the 
displacement function of a representation to ensure the existence of a nontrivial 
splitting. 

6.5. Lower bound on the displacement function to guarantee existence of non- 
trivial splittings. 

Proposition 6.11. If every edge of T determines a trivial splitting ofW, then Tg^ contains 
a point that is R-fixed by all generators in S. Hence if Bp > R, there exists a nontrivial 
splitting of W. 

Proof. Suppose that every edge of T determines a trivial splitting. Then every edge 



of T is useless. By Proposition 5.8 there exists a vertex c £ T labelled by the full 



set S = {si, . . . ,sj.}. By Proposition 6.8 the point q{v) E V{Tg^) is K-fixed by S. 

If a point in H" is K-fixed by S, then Bp < R. This follows from the definition 
of the displacement function and the definition of an R-fixed point. This means 
that when Bp > R, there exists an edge e which is useful and thus determines a 
nontrivial splitting of W. □ 



By Proposition 5.9 the union of edges of T which determine non-trivial split- 



tings of W is connected. 

Definition 6.12. Let Tgpi denote the subtree consisting of the union of useful edges and 
call this subtree the useful subtree. 

Theorem 6.13 (Useful subtree theorem). ]Nhen Bp > R, the useful subtree T^pi is 
nonempty. 



Proof. By Proposition 6.11 there exists a useful edge e of T. Hence T^pi is nonempty. 

□ 



7. Small decompositions 

In this section, we prove the main result of the paper. 

Let f4.„ be the Kazhdan-Margulis constant for W (Theorem |2.2|. 



AN EFFECTIVE COMPACTNESS THEOREM FOR COXETER GROUPS 



21 



Effective Compactness Theorem for Coxeter groups. Let ( W, S) be a Coxeter sys- 
tem and suppose S has k elements. There exists a function C„{k) with the property that 
either W has a small special nontrivial splitting or the displacement function is bounded 
above by Cn{k) for every discrete and faithful W-action on H". We may take 

Cn{k) = R + 2(^\A{ii„,R), 



where R = l^{{\){10c6 + \16) + ^c6), and A{}i„,R) = 2{\){j^ + 2R) (as defined in 
Proposition \2.3\ . 

As a function ofk, the estimate C„{k) is of order k^. 

Definition 7.1. We say that the shadow length of an edge e in T is the length of the quasi- 
geodesic segment q{e) c Tgh C H". We let \q{e) \ denote the shadow length of e. (See 
Proposition 4.1 for the definition of the map q.) 

We seek a condition on the shadow length of a useful edge e that guarantees the 
existence of a small nontrivial splitting of W (Definition |2.1[ |. 

Let A„ = A{}i„,R), where R is defined as in Proposition |6.8| Given an action 
p : W r\ H" and an edge e of T, we define S* (e) as in Section ]6!4| 

Lemma 7.2. If \q{e)\ > A„, then then S*{e) generates a small group and the special 
splitting associated with e is small. 

Proof. Let m be the mi dpoi nt of q{e). We show that m is ^(„-fixed by S*(e). Ac- 
cording to Proposition 6.8 if s G S*{e), then the shadow of each vertex in e is 
R-fixed by s. Therefore, since \q{e)\ > A„, it follows from Proposition |2.3| that 
d{m,s{m)) < Jin for all s e S*{e). The representation |0((S*(e))) C Isom(H") is 
discrete, so by the Kazhdan-Margulis Lemma (Theorem |2.2| , the group p{{S*{e))) 
is small. Since p is a faithful representation, we conclude that S* (e) generates a 
small group. □ 

Lemma 7.3. There exists a function Cn{k) with the following property. If the shadow 
length of every edge in Tgpi is less than or equal to A„, then each x e q{Tspi) is Cn{k)- 
fixed by S. Furthermore, we may take 

C„{k)=R + 2 Cf) An = 2^( Cf) {20cS + 12S) + Acd] + 2 Cf) A„. 
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Proof. If Tgpi is empty, then the lemma holds trivially, so we work with nonempty 



Let X be a point in (j(Tspi), and let s,- be an element of S. We analyse how far s/ 
displaces x. 



By Proposition 5.10 there is a vertex Vi of T^pi with s; G Lab(z;j). Since \q{e) \ < 
A„ for each edge e of Tgpi, the distance d[x, q{vi)) is bounded above by E A„, where 
E is maximum number of edges in a geodesic path in T^^i. 

Set R = 26c5 + 12^. The distance between q{vi) and s,(<^(c,)) is bounded above 
by R, by Proposition It follows that 

d{x,Si{x)) < 2d{x,q{vi)) + R < R + 2EA„. 

Since the value of E is bounded above by (j), we conclude that x is C„(fc)-fixed by 
S, where C„(fc) = R + 2(^)A„. □ 
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It follows that if all edges of Tgpi have length less than or equal to A„, then 

Bp < Cn{k). 

Proof of the Effective Compactness Theorem for Coxeter Groups. Let C„{k) be the func- 

and suppose that Bp > Cn (k) . Then H" contains no 



tion defined in Lemma 



7.3 



point Cn(A:)-fixed by S. The useful subtree theorem (Theorem guarantees 



7.3 



that Tgpi is nonempty, as Bp > Cn{k) > R. Since Tgpi is nonempty. Lemma 
guarantees the existence of an edge e of T^pi whose shadow length is greater than 
A„. By Proposition 6.10 the special splitting determined by S*(e) is nontrivial. By 



Lemma [7.2[ this splitting is small. 

Thus either W admits a small special nontrivial splitting or Bp < C„ (k) for every 
[p]eV{W,n). □ 
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